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ACTIVE MEDIUM FOR RESERVING RESOURCES IN A 
COMMUNICATION NETWORK 

The invention concerns the reservation of resources 
in routers of a packet communication . network, in 
particular an IP protocol network. 

Active network refers to a network comprising so- 
called active nodes or routers, that is to say those 
capable of being programmed or configured remotely in 
order to be able to dynamically modify specific processing 
on the data passing through the network. In this case the 
routers receive appropriate packets which can comprise 
commands, a code or a program to be executed by the router 
concerned, as well as associated information. The packets 
carrying these commands, information, code or program 
intended for an active node are here referred to as 
""active packets", as opposed to the other packets, 
referred to as ""passive packets", which do not contain 
data related to a particular execution environment of the 
active nodes. 

Certain of the data contained in the active packets 
can either directly constitute a code executable by the 
active nodes, or identify a server and a code downloadable 
by the nodes from the server indicated. 

The active and passive packets have different 
attributes so that any active node can recognise whether 
or not a received packe-t is active. Different methods 
exist for making a packet active. With regard to an IP 
protocol network, a first method consists of making the 
packet active by including a marker in its header. For 
this, a reserved option of the IP packet can be defined. 
According to another method, one of the FLOW LABEL fields 
of the IPv6 protocol is used for marking the packet as 
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active. In particular a predetermined value can be given 
to such a field in the active packet containing a resource 
reservation request. According to yet another method, a 
marker of an MPLS label of the packet -indicates that the 
5 packet is active. The use of a marker included in an MPLS 
label allows the router to determine more quickly if the 
packet is active. The same marker can be used in MPLS 
labels of packets in the flow with reserved resources. 
Consequently, an active router can thus determine the 
10 active nature of a packet it receives by verifying the 
presence of the marker in the packet. 

A network can however comprise both active nodes and 
passive nodes, that is to say those not designed to take 
into account the information in active packets. Such a 
15 network is then referred to as a ^'hybrid active network'' 
or more simply hybrid network'' . 

Generally, the routing criteria for active packets in 
hybrid networks are different from those for passive 
packets. This is because the active packets must be routed 
20 as a matter of priority to the routers capable of taking 
into account the active packets, that is to say to the 
active routers. This type of routing is for example 
described in the article "'Optimised Routing in Hybrid 
Active Networks" presented during the international 
25 conference "'OPENARCH 2002". 

Active data flow or active flow refers to a flow of 
packets relating to one and the same application and 
consequently requiring a specific consistency of 
processing by the routers concerned. An active flow is 
30 identified by the fact that the packets constituting this 
flow are packets made active by one or other of the 
methods mentioned previously, or by any other appropriate 
method- An active data flow is conventionally processed in 
one and the same execution environment, by one and the 
35 same instance of a program started up in a router through 
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which the flow passes. The same program instance is used 
in order to obtain consistent processing of the different 
packets in the active flow. The processing can for example 
consist of transcoding an IP video flow -from one format to 
5 another by the same program instance. The same program 
instance must then be used for carrying out the 
transcoding of the frames on account of the fact that the 
processing of the video frames in the flow can vary 
according to the context set by preceding frames. 

10 Establishment of a quality of service - also referred 

to as QoS - of the transmissions on a communication 
network is also known, by reserving resources for specific 
data flows passing through a network. A resource 
reservation protocol called ^^Beagle" in described in the 

15 document ^^Technical Report CMU-CS-98-150'' published in 
July 1998 by the Carnegie Mellon University in the United 
States. This protocol is used for reserving execution 
resources for active flows throughout the routes which 
will then be followed by the packets in these flows to be 

20 processed by the active nodes. The reservation of 
execution resources is performed by sending a packet 
according to this protocol and this packet contains 
resource reservation commands placed in its payload. When 
a reservation packet in the Beagle protocol passes through 

25 them, the active routers recognise it because of the 
protocol number written therein. Corresponding execution 
resources are then reserved in the active routers which 
are the destinations of these commands. 

However this method has drawbacks for hybrid 

30 networks- This is because the packets in the Beagle 
protocol containing the reseirv^ation commands are routed in 
the network as passive packets and are therefore routed 
through the network as a passive packet. They therefore 
pass indiscriminately through active routers and passive 
35 routers. Consequently, the packets containing the 
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reservation commands may possibly pass through only 
passive routers, and as a result they are not processed by 
any active router in the network. The desired resource 
reservation therefore does not take place in this case. 
5 Moreover, the packets containing the reservation 

commands may follow a path in the network different from 
the path followed by the packets in the active flows for 
which they are supposed to perform the resource 
reservation. This is because the routing of active packets 
10 is generally different from the routing of passive packets 
through the network. Thus, the reservation commands may be 
unnecessarily implemented by active routers not passed 
through by the packets in the corresponding active flow 
and on the contrary they are not bound to be supplied to 
15 the active routers actually passed through by the packets 
in the corresponding active flow. 

The aim of the invention is to overcome these 
drawbacks at least partially. 

To that end, the invention proposes a method for 
20 reserving resources in a packet communication network, 
preferably an IP protocol network, this network being a 
hybrid network comprising both active nodes and passive 
nodes, the active nodes alone being capable of taking into 
account so-called active packets, that is to say those 
25 containing information related to a corresponding 
execution environment of these active nodes, an active 
data flow being a set of active packets having to be taken 
into account by one and the same execution environment, 
the said method comprising the steps of: 
30 a) sending on the network of a reservation packet 

containing a request for reservation of resources 
constituting an execution environment for an associated 
active data flow; 

b) receiving of the said reservation packet by an 
35 active node of the network; and 
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c) reservation of resources of the node according 
to the said request, 

the said method being characterised in that the said 
reservation packet is an active packet . . 
5 In one preferred embodiment, the said reservation 

packet is in the RSVP protocol format. The said packet can 
advantageously be of the PATH type of the RSVP protocol. 

In another preferred embodiment, the reservation 
packet comprises an identifier of the said active data 
10 flow. 

In yet another preferred embodiment of the method, 
the reservation packet is provided for containing 
parameters for processing data contained in the said 
associated active data flow, this processing being a code 

15 executable by an active node of the network, and in that, 
in the case of these processing parameters being present, 
the step b) is followed by: 

bl) a step of loading by the said active node of the 
said corresponding executable code; and 

20 b2) a step of execution of the said code by the said 

active node. 

These processing parameters can directly constitute 
the code executable by the active node or, according to a 
variant, identify a server and a code downloadable by the 
25 node from this server. 

In one preferred embodiment, the method comprises, 
after the step bl) , a step of: 

b3) sending on the network by the said node of a 
confirmation of loading of the said executable code. 
30 The invention also proposes an active packet 

communication network node, in particular an IP active 
router, for implementing the method described above. This 
node is provided for detecting if a received active packet 
is a reservation packet and for reserving corresponding 
35 resources for processing the data of an active data flow 
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according to a resource reservation request for the said 
active data flow and contained in the said active 
reseirvation packet . 

The invention is now described in more detail in the 
5 following description. 

According to the invention, an active packet 
containing a resource reservation request for an active 
data flow is sent on a packet communication network. When 
the packet is received by an active node of the network, 
10 this node reserves the resources according to the request, 
at least if the reservation request concerns this node. 

The invention advantageously applies to IP protocol 
(Internet Protocol) communication networks in which case 
the nodes are referred to as routers. In this case, an 
15 active IP packet containing a resource reseirvation request 
for an active data flow is sent. When this packet is 
received by an active router of the network, this router 
reserves the resources according to the request, at least 
if the reservation request concerns this node. 
20 Thus, when a source terminal sends a data flow to a 

destination terminal via the network, it can first send an 
active packet containing the resource reservation request. 
Of course, the active packet containing the reservation 
request can also be sent by a router of the network, in 
25 that case acting on behalf of this terminal. As the packet 
containing the resource reservation request is active, it 
follows the same path in the network as the packets of the 
active flow sent subsequently for which the reservation 
request is sent. Thus, the packets of the active flow 
30 concerned pass through active routers which have 
previously interpreted the reservation request and 
therefore have reserved the desired resources for these 
packets . 

The packet containing the reservation request 
35 comprises an identifier of the packets in the active flow 
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for which resources must be reserved. The identifier can 
in particular comprise a reference to: 

a protocol used by these active packets; 
a source or a destination of ,the packets in the 
5 active flow, it being specified that it can be a terminal, 
but also for example a router of the network; or 
any other appropriate parameter. 
This packet also contains data identifying the 
resources to be reserved by the router or routers 

10 concerned. These resources, which define an execution 
environment, can comprise a memory space allocated in the 
router for the corresponding active flow or else a 
passband size for this active flow. They can also comprise 
- alternatively or in addition - the allocation of a 

15 processing time for the processing unit of the router or 
else the assigning of a given coprocessor of the router to 
the processing of the active flow concerned when the 
router comprises a number of processors. The packet 
containing the request can contain resource reservation 

20 parameters such as router specifications so that only the 
active routers having these specifications implement the 
reservation request. Thus, the packet containing the 
reservation request can specify that the resource 
reservation is to be performed only by the active routers 

25 of a given type . 

Next to the definition of the resources to be 
reserved, the packet containing the request can also have 
parameters for processing the data of the active flow such 
as a command defining conditions of use of the resources 

30 by an active router. Thus, the command can specify a 
maximum duration for performing the processing of the 
active flow by the active router. Beyond this duration, 
the router considers that an error has occurred during the 
processing or transmission of the active flow and 
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consequently performs error handling tasks such as the 
sending of an error message to a source of the flow. 

Another example of a parameter for processing the 
data of the active flow is a command defining the 
processing of the active packets to be performed by an 
active router, in other words the command identifies the 
code to be executed by the active router. The code to be 
executed can be permanently present in the router. An 
advantageous variant consists of having the code 
downloaded by the router as will be described later. 

More generally, the packet containing the request can 
comprise any kind of useful information or command 
concerning the processing codes of the routers, etc. which 
can for example be placed in extensions of the RSPEC and 
TSPEC fields of a PATH packet in the RSVP protocol format. 

The reservation request with the aforementioned 
possible parameters, contained in an active packet 
according to the invention, can be a request common to all 
the active routers of the network, that is to say each of 
the active routers implements the same resource 
reservation . 

In a variant, the reservation request and/ or these 
aforementioned parameters contained in an active packet 
according to the invention can also be intended for one or 
more specific active routers of the network. In this case, 
different reservation requests and/or parameters can be 
provided for different active routers. Thus, the active 
packet containing the resource reservation request can 
contain different types and/or values of resource to be 
reserved, each being implemented by other active routers 
of the network. Such a distinction of the resources to be 
reserved can in particular be related to the location of 
the active routers in the network. By way of example, the 
processing of the packets in the active flow for which the 
resource reservation is made can comprise encryption of 
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the packets by the active router at the input of the 
network and decryption by the active router at the output 
of the network. Consequently, it is advantageous to 
produce resource reservation requests comprising resource 
5 types and resource and/or processing parameters according 
to the type of router, its location in the network or the 
route travelled in the network, or any other parameter 
dependent on the router. 

The packet containing the request is preferably in 

10 the RSVP protocol format. Thus, the packet containing the 
request can be interpreted by the routers interpreting 
this protocol. It is then not essential to change all the 
routers in order to perform a resource reservation on the 
network. RSVP protocol processing applications must 

15 possibly be updated in order to take into account new 
fields defined in RSVP protocol extensions. The active 
packets sent in an RSVP protocol are normally routed by 
passive routers . The use of passive routers therefore does 
not disrupt their transmission on the communication 

20 network. 

The packet containing the request is preferably a 
PATH type packet of the chosen RSVP protocol . In the RSVP 
protocol, a PATH packet is a packet containing a resource 
reservation request . 

25 The routing of the packet containing the request and 

of the corresponding active packets is preferably modified 
in order to pass through active routers as a matter of 
priority. It can thus be provided that the active routers 
have one routing table specific to the active packets and 

30 another routing table specific to the passive packets. The 
routing table for the active packets can then 
advantageously be provided for routing these packets only 
- or at least as a matter of priority - to active routers. 
The processing of active packets is thus optimised since 

35 the active packets as a matter of priority pass through 
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active routers capable of processing them in a specific 
way. The processing of the packets can for example be 
modified according to the transmission conditions of the 
network. The processing of an IP video flow can in 
5 particular consist of transcoding the packets in order to 
reduce the image quality when the transmission conditions 
on the network deteriorate. 

Provision can also be made that, following the 
reception of an active packet containing a resource 

10 reservation request, the active router of the network 
loads one or more codes which the router will execute. 
Such a code to be executed can in particular be used to 
specifically process the data flow for which resources are 
reserved in the router. The loading of such a code can be 

15 performed according to a number of alternatives. The code 
can either be included in the packet containing the 
request, or be included in packets in the data flow with 
reserved resources, or be made available on a server in 
communication with the active router. In the case where 

20 the code is made available on a server, the packet 
containing the request or a packet in the data flow with 
reserved resources can contain the address of the server 
and an identifier of the code to be loaded. The active 
router can then send a code send request to the server. It 

25 is advantageous that the router sends the source of the 
active packet containing the reservation request a 
confirmation message after it has completely downloaded 
the code to be executed. Thus, the source knows that the 
active router is ready to execute the code for the active 

30 flow concerned and therefore the source can in reply send 
it the packets in the corresponding active flow. 

Of course, the present invention is not limited to 
the examples and embodiments described and depicted, but 
is capable of many variants accessible to persons skilled 

35 in the art . 



